package everydayone.message;
/**
 * @Date 2020/03/23
 * @author 王光浩
 * @Thinking 使用递归来枚举（为了后面的动态规划做打算，所以做题我们最好从最笨的方法开始，然后进行改进）
 * @Analysis 时间复杂度O（根号2的n次方），空间复杂度O（n），超过时间线限制
 */
public class MyMethodOne {
	private int[] num;
	public int massage(int[] nums) {
		num=nums;
		return recursively(nums.length-1);
	}
	private int recursively(int index) {
		if(index<0)return 0;
		if(index<2)return num[index];
		return num[index]+Math.max(recursively(index-2), recursively(index-3));
	}
}
